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I. INTRODUCTION 



Consider Poisson traffic offered to a group of n trunks. Blocked calls 
are cleared, and call holding times are independent and identically 
distributed. In equilibrium, the call congestion is given by the well- 
known Erlang B formula 1 



B(n, a) = 



a_ 






where a is the offered load in erlangs. We prove here that 

B(n, a) - B{n + 1, a) < B(n - I, a) - B(n, a) 

n = 1, 2, • • • , (1) 

i.e., strict convexity with respect to the number of trunks. + For a trunk 
group with sequential assignment of offered calls, these inequalities 
simply state that the load carried on the last trunk is monotonically 
decreasing with the number of trunks-a commonly accepted fact which 
is basic to economic alternate routing in network engineering. 2 Never- 
theless, analytical verification of (1) has apparently not been published. 
The proof given here offers one approach to verifying convexity prop- 
erties for other loss systems as well. 

II. DEVELOPMENT OF MAIN RESULT 

For an m-trunk group with Poisson offered traffic, consider a class 
of operating policies of the form: 



t Syski 1 mentions some results for the analytic continuation of B(-, a), but con- 
vexity on the integers does not seem to follow. 
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If a call arrives when there are i calls in progress, i < m, accept 
the call with probability 5, , where 5< is fixed. 

A policy may be represented by a vector 8(m) = (5 , 5i , • • • , 5 m _i). 
For any policy 8(m), identifying states with the number of calls in 
progress, a stationary solution to the birth-and-death equations exists 1 
with carried load given by: 

c(«(«)) = g *§} *o • • ' S*-i(l + E fj *o ■ • ■ »*-i) l " 

Lemma 1: The carried load c(5(m)) is maximized by the unique optimal 
policy l(ra) defined by S, ■ = 1, i = 0, 1, • • • , m — 1, i.e., if there is an 
empty trunk, accept the call. 

This result is obvious and a proof is straightforward: if i is the first 
index such that 5 { < 1 for 5(m), it is easy to show that 

^(8(m)) > 0. 

The result is also implicit in the fundamental inequalities developed by 
Bene§. 3 Several proofs for the lemma were later given in Ref. 4. 

For a group of n trunks, with sequential assignment, let the carried 
load on the ith trunk be given by a, = a t {a), a > 0. Since cti + o 2 + • ■ • 
+ a„ = a(l — B (n, a)), the inequalities (1) hold if and only if 

ai > a 2 > 0.3 ' ' ' • 
The main result is: 

Theorem 1: The sequence a x , a 2 , • • • , where a, = a(B(i — 1, a) — B(i, a)), 
satisfies a x > a 2 > • ■ • for any positive offered load a. 

Proof: Suppose not, i.e., that for some n and a > 0, a n _i ^ a n . We 
shall show that this leads to a contradiction of Lemma 1. Thus, consider 
a group of 7i — 1 trunks with calls placed according to: 

(i) Sequential assignment for the first n — 2 trunks. 
(ii) Overflow calls from the first n — 2 trunks are offered to the last 
trunk according to the status of a dummy trunk. If the dummy 
trunk is free, the call is rejected, and a dummy call with the 
same holding time distribution is placed on the dummy trunk. 
If the dummy trunk is busy, the call is offered to the last trunk. 

For this system, define 

Pi = Prob (call put up | i real calls in progress). 
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It is easy to see that P ( — 1, % — 0, 1, • • • , n — 3, and that P n _ 2 < 1. 
Moreover, the carried load is equal to that for an n — 1 trunk group 
system corresponding to the policy 5*(n — 1) = (P , • • • , P„_ 2 ). But 
the carried load c(5*(n — 1)) is given by a Y + a 2 + • • • + a„_ 2 + o n . 
Since a n _i ^ a„ , 

c(5*(n - 1)) £ Ox + a 2 + • • ■ + a n _ x = c(l(/i - 1)) 

which contradicts Lemma 1. This completes the proof. 
Remark: Subsequent to the appearance of this development in un- 
published form, other proofs have been given. Krupp 5 gives an algebraic 
proof. Descloux 6 gives both an algebraic proof, and a proof of the 
equivalent result to (1) for renewal input. Buchner and Neal 7 also give 
a proof for the generalization to renewal input. A reviewer pointed out 
that the result can be proved by comparing occupancy probabilities 
on the nth trunk for sequential assignment, and for sequential assign- 
ment modified so that an overflow call from the first n — 2 trunks 
chooses one of the last two trunks equally likely if both are free. 
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